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Relational Algebra 


» Relational algebra is a procedural query 
language. 


» In this we have fo give a step by step process 
to obtain the result of the query. 


> It uses operators to perform queries. 


1. Select Operation: 


> The select operation selects tuples that satisfy a given 
predicate(condition). 

> It is denoted by sigma (0). 

> Notation: o pir) 
Here : 


o is used for selection operator for tuples. 

r is used for relation 

p is used as a propositional logic formula which may use connectors like: 
AND OR and NOT. These relational can use as relational operators like =, #, 2, 
<, >, <, 


» Consider the following relational database schema consisting of the four relation 
schemas: 


passenger ( pid, pname, pgender, pcity) 
agency ( aid, aname, acity) 

flight (fid, fdate, time, src, dest) 

booking (pid, aid, fid, fdate) 


> Get the complete details of all flights to New Delhi. 


oO destination = “New Delhi” (flight) 


Project Operation: 


> This operation shows the list of those attributes that we wish to appear in 
the result. Rest of the attributes are eliminated from the table. 


> Itis denoted by ||]. 
> Notation: [] Al, A2, An (r) 
> Where 


Al, A2, A3 is used as an attribute name of relation r. 


> EXAMPLE: [] NAME, CITY (EMPLOYER) 


Union Operation: 


> Suppose there are two relaions R and S. 


> The union operation contains all the tuples that are either in R or S or 
both inR & S. 


> If eliminates the duplicate tuples. It is denoted by U. 

> Rand S must have the attribute of the same number. 

> Duplicate tuples are eliminated automatically. 

> EXAMPLE: 

[] CUSTOMER_NAME (BORROW) U [] CUSTOMER _NAME (DEPOSITOR) 


Set Intersection: 


> Suppose there are two relations R and S. 


> The set intersection operation contains all tuples that are in both R 
& S. 


> Itis denoted by intersection N. 

> Notation: RNS 

EXAMPLE: 

[] CUSTOMER_NAME (BORROW) N [] CUSTOMER_NAME (DEPOSITOR) 


Set Difference: 


» Suppose there are two relations R and S. 


> The set intersection operation contains all tuples that are in R but 
not in S. 


> It is denoted by intersection minus (-). 

> Notation: R -S 

EXAMPLE: 

[| CUSTOMER_NAME (BORROW) - [] CUSTOMER_NAME (DEPOSITOR) 


Cartesian product 


» The Cartesian product is used to combine each 
row in one table with each row in the other 
table. 


> It is also known as a cross product. 
> It is denoted by X. 
> Notation: EX S 
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Join Operations: 


» A Join operation combines related tuples from different 
relations, if and only if a given join condition is satistied. 


> Itis denoted by m. 
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> Consider the following relational database schema consisting of the four relation schemas: 


passenger ( pid, pname, pgender, pcity) 
agency ( aid, aname, acity) 

flight (fid, fdate, time, src, dest) 

booking (pid, aid, fid, fdate) 


> Get the details about all flights from Chennai to New Delhi. 


O src = “Chennai” A dest = “New Delhi” (flight) 


EXAMPLES 


Consider the following relational database schema consisting of the four relation schemas: 
passenger ( pid, pname, pgender, pcity) 
agency ( aid, aname, acity) 
flight (fid, fdate, time, src, dest) 
booking (pid, aid, fid, tdate) 


Find only the flight numbers for passenger with pid 123 for flights to Chennai before 
06/11/2020. 


M fig [O pid = 123 (booking) PX O gest = “Chennai” A fdate < 06/11/2020 (flight)) 


Given conditions are pid, dest, and fdate. To get the flight id for a passenger given a pid, we 
have two tables flight and booking to be joined with necessary conditions. From the result, the 
flight id can be projected] 


> Consider the following relational database schema consisting of the four relation schemas: 


passenger ( pid, pname, pgender, pcity) 

agency ( aid, aname, acity) 

flight (fid, fdate, time, src, dest) 

booking (pid, aid, fid, fdate) 

» Find the passenger names for passengers who have bookings on at least one flight. 


N oname (Passenger > booking) 


EXAMPLES 


Consider the following relational database schema consisting of the four relation schemas: 
passenger ( pid, pname, pgender, pcity) 
agency ( aid, aname, acity) 
flight (fid, fdate, time, src, dest) 
booking (pid, aid, fid, fdate) 
Find the passenger names for those who do not have any bookings in any flights. 
M oname (IM pig (Passenger) - M pia (booking)) dx passenger) 


here applied a set difference operation. The set difference operation returns only pids that have 
no booking. The result is joined with passenger table to get the passenger names 


> Consider the following relational database schema consisting of the four relation schemas: 


passenger ( pid, pname, pgender, pcity) 
agency ( aid, aname, acity) 

flight (fid, fdate, time, src, dest) 

booking (pid, aid, fid, fdate) 


» Find the agency names for agencies that located in the same city as passenger with 
passenger id 123. 


L aname (agency >< acity = pcity (o pid = 123 (passenger))) 


THANK YOU 


